1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



Amendment to the Claims 



Claims pending 

• At time of the Action: Claims 1-76. 

• After this Response: Claims 1-76. 
Canceled or Withdrawn claims: None 
Amended claims: 1, 23, and 57 

New claims: None 

1. (Currently Amended) A method for compressing concentric 
mosaic imag e data having a plurality of frames, the method comprising: 

compressing concentric mosaic image data having a plurality of frames, the 
compressing comprising: 

selectively dividing the plurality of frames into a plurality of anchor 
frames and a plurality of predicted frames; 

independently encoding each of the anchor frames; and 
encoding a prediction residue for each of the predicted frames, the 
prediction residue for each of the predicted frames being determined by 
referring each of the predicted frames to at least one of the anchor 
frames. 

2. (Original) The method as recited in Claim 1, wherein 
independently encoding each of the anchor frames further includes: 

segmenting each of the anchor frames into a plurality of anchor frame 
macroblocks; and 

independently encoding each of the anchor frame macroblocks. 
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3. (Original) The method as recited in Claim 2, wherein 
independently encoding each of the anchor frame macroblocks further includes: 

subdividing each anchor frame macroblock into a plurality of subblocks; 
transforming each subblock by a discrete cosine transform (DCT); and 
entropy encoding each transformed subblock using a Huffman coder. 

4. (Original) The method as recited in Claim 3, wherein subdividing 
each anchor frame macroblock into the plurality of subblocks further includes 
subdividing each anchor frame macroblock into at least one chrominance subblock 
and at least one luminance subblock. 

5. (Original) The method as recited in Claim 3, wherein the discrete 
cosine transform (DCT) includes a basis-8 DCT and quantization of DCT 
coefficients by a quantization scale associated with the plurality of anchor frames. 

6. (Original) The method as recited in Claim 1, wherein encoding 
the prediction residue for each of the predicted frames further includes: 

segmenting the at least one anchored frame into a plurality of anchor frame 
macroblocks; 

segmenting each of the predicted frames into a plurality of predicted frame 
macroblocks; and 

encoding each of the predicted frame macroblocks using motion 
compensation. 
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7. (Original) The method as recited in Claim 6, wherein encoding 
each of the predicted frame macroblocks using motion compensation further 
includes: 

for each predicted frame macroblock, selectively determining a 
significantly best match within one or more anchor frame macroblocks; 

determining a reference vector for each predicted frame macroblock within 
each predicted frame, the reference vector indicating a position of the significantly 
best match within the one or more anchor frame macroblocks; 

for each predicted frame macroblock, determining a prediction residue for 
the predicted frame macroblock by the difference between a predicted frame 
macroblock value and an anchor frame match value. 

8. (Original) The method as recited in Claim 7, wherein encoding 
each of the predicted frame macroblocks using motion compensation further 
includes decoding each of the encoded anchor frames. 

9. (Original) The method as recited in Claim 7, wherein determining 
the prediction residue for the predicted frame macroblock further includes: 

for each predicted frame macroblock, transforming residue by a discrete 
cosine transform (DCT); and 

entropy encoding each transformed residue using a Huffman coder. 

10. (Original) The method as recited in Claim 9, wherein the discrete 
cosine transform (DCT) includes a basis-8 DCT and quantization of DCT 
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coefficients by a quantization scale associated with the plurality of predicted 
frames. 

11. (Original) The method as recited in Claim 9, wherein encoding 
each of the predicted frame macroblocks using motion compensation further 
includes using a translation-based motion model. 

12. (Original) The method as recited in Claim 9, wherein encoding 
each of the predicted frame macroblocks using motion compensation further 
includes using an affine motion model. 

13. (Original) The method as recited in Claim 9, wherein encoding 
each of the predicted frame macroblocks using motion compensation further 
includes using a perspective motion model. 

14. (Original) The method as recited in Claim 1, further comprising 
outputting a bitstream having encoded anchor frame data, encoded predicted frame 
data, and indexing data. 

15. (Original) The method as recited in Claim 1, further comprising 
outputting a bitstream having encoded anchor frame data associated with an 
anchor frame macroblock group (MBG) and corresponding indexing data. 
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16. (Original) The method as recited in Claim 14, further comprising 
outputting a bitstream that includes a thumbnail image of at least a portion of the 
concentric mosaic data. 

17. (Original) The method as recited in Claim 14, wherein the 
bitstream further includes quantization scale information. 

18. (Original) The method as recited in Claim 14 5 wherein the 
encoded predicted frame data includes encoded prediction residue. 

19. (Original) The method as recited in Claim 14, wherein the 
indexing data is configured to identify each encoded anchor frame and each 
encoded predicted frame. 

20. (Original) The method as recited in Claim 19, wherein the 
encoded anchor frame data is further configured to identify encoded macroblock 
groups (MBGs) within each encoded anchor frame. 

21. (Original) The method as recited in Claim 19, wherein the 
encoded predicted frame data is further configured to identify encoded predicted 
frame macroblocks within each encoded predicted frame. 

22. (Original) The method as recited in Claim 19, wherein the 
encoded predicted frame data is further configured to identify encoded predicted 
frame macroblock groups (MBGs) within each encoded predicted frame. 
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23. (Currently Amended) A computer-readable medium having 
computer-executable instructions that, when executed, perform acts for u se in 
compressing concentric mosaic imag e data having a plurality of fram e s, the 
computer executable instructions providing steps comprising: 

compressing concentric mosaic image data having a plurality of frames by: 
selectively dividing the plurality of frames into a plurality of anchor 

frames and a plurality of predicted frames; 

independently encoding each of the anchor frames; and 

encoding a prediction residue for each of the predicted frames, the 

prediction residue for each of the predicted frames being determined by 

referring each of the predicted frames to at least one of the anchor 

frames. 

24. (Original) The computer-readable medium as .recited in Claim 23, 
wherein independently encoding each of the anchor frames further includes: 

segmenting each of the anchor frames into a plurality of anchor frame 
macroblocks; and 

independently encoding each of the anchor frame macroblocks. 

25. (Original) The computer-readable medium as recited in Claim 24, 
wherein independently encoding each of the anchor frame macroblocks further 
includes: 

subdividing each anchor frame macroblock into a plurality of subblocks; 
transforming each subblock by a discrete cosine transform (DCT); and 
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entropy encoding each transformed subblock using a Huffman coder. 



26. (Original) The computer-readable medium as recited in Claim 25, 
wherein subdividing each anchor frame macroblock into the plurality of subblocks 
further includes subdividing each anchor frame macroblock into at least one 
chrominance subblock and at least one luminance subblock. 

27. (Original) The computer-readable medium as recited in Claim 25, 
wherein the discrete cosine transform (DCT) includes a basis-8 DCT and 
quantization of DCT coefficients by a quantization scale associated with the 
plurality of anchor frames. 

28. (Original) The method as recited in Claim 23, wherein encoding 
the prediction residue for each of the predicted frames further includes: 

segmenting the at least one anchored frame into a plurality of anchor frame 
macroblocks; 

segmenting each of the predicted frames into a plurality of predicted frame 
macroblocks; and 

encoding each of the predicted frame macroblocks using motion 
compensation. 

29. (Original) The computer-readable medium as recited in Claim 28, 
wherein encoding each of the predicted frame macroblocks using motion 
compensation further includes: 
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for each predicted frame macroblock, selectively determining a 
significantly best match within one or more anchor frame macroblocks; 

determining a reference vector for each predicted frame macroblock within 
each predicted frame, the reference vector indicating a position of the significantly 
best match within the one or more anchor frame macroblocks; 

for each predicted frame macroblock, determining a prediction residue for 
the predicted frame macroblock by the difference between a predicted frame 
macroblock value and an anchor frame macroblock value. 

30. (Original) The computer-readable medium as recited in Claim 29, 
wherein encoding each of the predicted frame macroblocks using motion 
compensation further includes decoding each of the encoded anchor frames. 

3 1 . (Original) The computer-readable medium as recited in Claim 29, 
wherein determining the prediction residue for the predicted frame macroblock 
further includes: 

for each predicted frame macroblock, transforming residue by a discrete 
cosine transform (DCT); and 

entropy encoding each transformed residue using a Huffman coder. 

32. (Original) The computer-readable medium as recited in Claim 31, 
wherein the discrete cosine transform (DCT) includes a basis-8 DCT and 
quantization of DCT coefficients by a quantization scale associated with the 
plurality of predicted frames. 
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33. (Original) The computer-readable medium as recited in Claim 3 1 , 
wherein encoding each of the predicted frame macroblocks using motion 
compensation further includes using a translation-based motion model. 

34. (Original) The computer-readable medium as recited in Claim 23 5 
wherein the computer-executable instructions further include the step of outputting 
a bitstream comprising encoded anchor frame data, encoded predicted frame data, 
and indexing data. 

35. (Original) The computer-readable medium as recited in Claim 34, 
wherein the bitstream further includes quantization scale information. 

36. (Original) The computer-readable medium as recited in Claim 34, 
wherein the encoded predicted frame data includes encoded prediction residue. 

37. (Original) The computer-readable medium as recited in Claim 35, 
wherein the indexing data is configured to identify each encoded anchor frame and 
each encoded predicted frame. 

38. (Original) The computer-readable medium as recited in Claim 37, 
wherein the encoded anchor frame data is further configured to identify encoded 
anchor frame macroblock groups (MBGs) within each encoded anchor frame. 
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39. (Original) The computer-readable medium as recited in Claim 37, 
wherein the encoded predicted frame data is further configured to identify encoded 
predicted frame macroblock groups (MBGs) within each encoded predicted frame. 

40. (Original) An apparatus comprising: 

memory suitable for storing concentric mosaic image data having a 
plurality of frames; 

logic operatively coupled to the memory and configured to selectively 
divide the plurality of frames into a plurality of anchor frames and a plurality of 
predicted frames, independently encode each of the anchor frames, and encode a 
prediction residue for each of the predicted frames, the prediction residue for each 
of the predicted frames being determined by referring each of the predicted frames 
to at least one of the anchor frames. 

41. (Original) The apparatus as recited in Claim 40, wherein the logic 
is further configured to segment each of the anchor frames into a plurality of 
anchor frame macroblocks and independently encode each of the anchor frame 
macroblocks. 

42. (Original) The apparatus as recited in Claim 41, wherein the logic 
is further configured to subdivide each anchor frame macroblock into a plurality of 
subblocks, transform each subblock by a discrete cosine transform (DCT), and 
entropy encode each transformed subblock using a Huffman coder. 
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43. (Original) The apparatus as recited in Claim 42, wherein the logic 
is further configured to subdivide each anchor frame macroblock into at least one 
chrominance subblock and at least one luminance subblock. 

44. (Original) The apparatus as recited in Claim 42, wherein the 
discrete cosine transform (DCT) includes a basis-8 DCT and quantization of DCT 
coefficients by a quantization scale associated with the plurality of anchor frames. 

45. (Original) The apparatus as recited in Claim 40, wherein the logic 
is further configured to segment the at least one anchored frame into a plurality of 
anchor frame macroblocks, segment each of the predicted frames into a plurality 
of predicted frame macroblocks, and encode each of the predicted frame 
macroblocks using motion compensation. 

46. (Original) The apparatus as recited in Claim 45, wherein the logic 
is further configured to encode each of the predicted frame macroblocks using 
motion compensation by, for each predicted frame macroblock, selectively 
determining a significantly best match within one or more anchor frame 
macroblocks, determining a reference vector for each predicted frame macroblock 
within each predicted frame, the reference vector indicating a position of the 
significantly best match within the one or more anchor frame macroblocks, and for 
each predicted frame macroblock, determining a prediction residue for the 
predicted frame macroblock by the difference between a predicted frame 
macroblock value and an anchor frame macroblock value. 
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47. (Original) The apparatus as recited in Claim 46, wherein the logic 
is further configured to encode each of the predicted frame macroblocks using 
motion compensation by first decoding each of the associated encoded anchor 
frames. 

48. (Original) The apparatus as recited in Claim 47, wherein the logic 
is further configured to, for each predicted frame macroblock, transform residue 
by a discrete cosine transform (DCT), and entropy encode each transformed 
residue using a Huffman coder. 

49. (Original) The apparatus as recited in Claim 48, wherein the 
discrete cosine transform (DCT) includes a basis-8 DCT and quantization of DCT 
coefficients by a quantization scale associated with the plurality of predicted 
frames. 

50. (Original) The apparatus as recited in Claim 48, wherein the logic 
is further configured to use a translation-based motion model to encode each of the 
predicted frame macroblocks using motion compensation. 

5 1 . (Original) The apparatus as recited in Claim 40, wherein the logic 
is further configured to output a bitstream comprising encoded anchor frame data, 
encoded predicted frame data, and indexing data. 

52. (Original) The apparatus as recited in Claim 51, wherein the 
bitstream further includes quantization scale information. 
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53. (Original) The apparatus as recited in Claim 51, wherein the 
encoded predicted frame data includes encoded prediction residue. 

54. (Original) The apparatus as recited in Claim 51, wherein the 
indexing data is configured to identify each encoded anchor frame and each 
encoded predicted frame. 

55. (Original) The apparatus as recited in Claim 54, wherein the 
encoded anchor frame data is further configured to identify encoded anchor frame 
macroblock groups (MBGs) within each encoded anchor frame. 

56. (Original) The apparatus as recited in Claim 54, wherein the 
encoded predicted frame data is further configured to identify encoded predicted 
frame macroblock groups (MBGs) within each encoded predicted frame. 

57. (Currently Amended) A method for decompr e ssing a bitstr e am 
having encoded anchor frame data, e ncoded predicted fram e data, and indexing 
data associated with compress e d concentric mosaic image data having a plurality 
of frames, the method comprising: 

decompressing a bitstream having encoded anchor frame data, encoded 
predicted frame data, and indexing data associated with compressed concentric 
mosaic image data having a plurality of frames, said decompressing comprising: 

accessing the index data to identify: 
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a unique location for each encoded anchor frame within the encoded 
anchor frame data and from each encoded anchor frame each encoded 
anchor frame macroblock group (MBG) therein, and 

a unique location for each encoded predicted frame within the 
encoded predicted frame data and from each encoded predicted frame 
each encoded predicted frame macroblock group (MBG) therein; and 
for each new view to be rendered: 

determining which encoded anchor frame MBGs and encoded 
predicted frame MBGs are to be used in rendering the new view; 

selectively decoding the encoded anchor frame MBG to be used in 
rendering the new view; and 

selectively decoding the predicted frame MBG using all referenced 
decoded anchor frame MBGs for the predicted frame MBG. 

58. (Original) The method as recited in Claim 57, wherein selectively 
decoding the encoded anchor frame MBG to be used in rendering the new view 
further includes: 

for each encoded anchor frame MBG to be used in rendering the 
new view, determining: 

if the encoded anchor frame MBG has an existing corresponding 
decoded anchor frame MBG, and if so, using the existing corresponding 
decoded anchor frame MBG in rendering the new view, 

otherwise, decoding the encoded anchor frame MBG to be used in 
rendering the new view. 
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59. (Original) The method as recited in Claim 57, wherein selectively 
decoding the predicted frame MBG using all referenced decoded anchor frame 
MBGs for the predicted frame MBG further includes: 

for each encoded predicted frame MBG to be used in rendering the new 
view, determining: 

if the encoded predicted frame MBG has an existing corresponding 
decoded predicted frame MBG, and if so, using the existing 
corresponding ' decoded predicted frame MBG in rendering the new 
view, otherwise 

decoding the predicted frame MBG using all referenced decoded 
anchor frame MBGs for the predicted frame MBG. 

60. (Original) The method as recited in Claim 57, wherein each 
encoded predicted frame includes a prediction residue associated with at least one 
referenced anchor frame. 

61. (Original) The method as recited in Claim 57, wherein decoding 
the encoded anchor frame macroblock to be used in rendering the new view 
further includes using an inverse discrete cosine transform (DCT). 

62. (Original) The method as recited in Claim 61, wherein the 
inverse discrete cosine transform (DCT) includes an inverse quantization of DCT 
coefficients by a quantization scale associated with the plurality of predicted 
frames and an inverse basis-8 DCT. 
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63. (Original) The method as recited in Claim 57, wherein the 
bitstream further includes quantization scale information. 

64. (Original) The method as recited in Claim 57, wherein decoding 
the predicted frame MBG using all referenced decoded anchor frame MBGs for 
the predicted frame MBG further includes: 

decoding each referenced encoded anchor frame MBG for which there is no 
existing corresponding decoded anchor frame MBG; and 

decoding the predicted frame MBG using motion compensation using a 
prediction residue. 

65. (Original) The method as recited in Claim 57, wherein selectively 
decoding the encoded anchor frame MBG to be used in rendering the new view 
further includes storing the decoded anchor frame MBG in a first memory cache. 

66. (Original) The method as recited in Claim 65, wherein selectively 
decoding the predicted frame MBG the referenced decoded anchor frame MBGs 
for the predicted frame MBG further includes storing the decoded predicted frame 
MBG in a second memory cache. 

67. (Original) The method as recited in Claim 57, further comprising 
rendering the new view on at least one output device. 

68. (Original) An apparatus comprising: 
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memory suitable for storing at least a portion of a bitstream having encoded 
anchor frame data, encoded predicted frame data, and indexing data associated 
with a compressed concentric mosaic image data having a plurality of frames; and 
logic operatively coupled to the memory, the logic including: 

a rendering engine configured to access the index data to identify a 
unique location for each encoded anchor frame within the encoded anchor 
frame data and from each encoded anchor frame each encoded anchor 
frame MBG therein, and is further configured to access the index data to 
identify a unique location for each encoded predicted frame within the 
encoded predicted frame data and from each encoded predicted frame 
each encoded predicted frame MBG therein, and 

a decoding engine that, for each new view to be rendered, 
determines which encoded anchor frame MBGs and encoded predicted 
frame MBGs are to be used in rendering the new view, selectively 
decodes the encoded anchor frame MBG to be used in rendering the new 
view, and selectively decodes the predicted frame MBG using all 
referenced decoded anchor frame MBGs for the predicted frame MBG. 

69. (Original) The apparatus as recited in Claim 68, wherein the 
decoder engine is further configured to selectively decode the encoded anchor 
frame MBG to be used in rendering the new view by, for each encoded anchor 
frame MBG to be used in rendering the new view, determining if the encoded 
anchor frame MBG has an existing corresponding decoded anchor frame MBG in 
the memory, and if so, allowing the rendering engine to use the existing 
corresponding decoded anchor frame MBG in rendering the new view, otherwise, 
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decoding the encoded anchor frame MBG to be used in rendering the new view 
and storing the resulting decoded anchor frame MBG to the memory. 

70. (Original) The apparatus as recited in Claim 68 5 wherein the 
decoder engine is further configured to selectively decode the predicted frame 
MBG using a decoded anchor frame MBG associated with the predicted frame 
MBG by, for each encoded predicted frame MBG to be used in rendering the new 
view, determining if the encoded predicted frame MBG has an existing 
corresponding decoded predicted frame MBG in the memory, and if so, allowing 
the rendering engine to use the existing corresponding decoded predicted frame 
MBG in rendering the new view, otherwise decoding the predicted frame MBG 
using the referenced decoded anchor frame MBG associated with the predicted 
frame MBG and storing the resulting decoded predicted frame MBG to the 
memory. 

71. (Original) The apparatus as recited in Claim 68, wherein each 
encoded predicted frame includes a prediction residue associated with at least one 
referenced anchor frame. 

72. (Original) The apparatus as recited in Claim 68, wherein the 
decoder engine is further configured to decode the encoded anchor frame 
macroblock to be used in rendering the new view using an inverse discrete cosine 
transform (DCT). 
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73. (Original) The apparatus as recited in Claim 72, wherein the 
inverse discrete cosine transform (DCT) includes an inverse quantization of DCT 
coefficients by a quantization scale associated with the plurality of predicted 
frames and basis-8 inverse DCT. 

74. (Original) The apparatus as recited in Claim 68, wherein the 
bitstream further includes quantization scale information. 

75. (Original) The apparatus as recited in Claim 68, wherein the 
decoder engine is further configured to decode the predicted frame MBG using the 
referenced decoded anchor frame MBG for the predicted frame MBG by: 

decoding the referenced encoded anchor frame MBG for which there is no 
existing corresponding decoded anchor frame MBG and storing the resulting 
decoded anchor frame MBG to the memory; and 

decoding the predicted frame MBG using motion compensation and a 
prediction residue. 

76. (Original) The apparatus as recited in Claim 68, further 
comprising at least one output device operatively coupled to the rendering engine, 
and wherein the rendering engine is further configured to cause the new view to be 
provided to the output device. 
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